Waiting Strategies for Dynamic Vehicle Routing
نویسندگان
چکیده
منابع مشابه
Waiting Strategies for Dynamic Vehicle Routing
M real-world vehicle routing problems are dynamic optimization problems, with customer requests arriving over time, requiring a repeated reoptimization. In this paper, we consider a dynamic vehicle routing problem where one additional customer arrives at a beforehand unknown location when the vehicles are already under way. Our objective is to maximize the probability that the additional custom...
متن کاملWaiting and Relocation Strategies in Online Stochastic Vehicle Routing
This paper considers online stochastic multiple vehicle routing with time windows in which requests arrive dynamically and the goal is to maximize the number of serviced customers. Contrary to earlier algorithms which only move vehicles to known customers, this paper investigates waiting and relocation strategies in which vehicles may wait at their current location or relocate to arbitrary site...
متن کامل1 Dynamic Vehicle Routing
Centre de recherche sur les transports and D epartement d'informatique et de recherche op erationnelle, Abstract: Dynamic vehicle routing and dispatching refers to a wide range of problems where information on the problem is revealed to the decision maker concurrently with the determination of the solution. These problems have recently emerged as an active area of research due to recent technol...
متن کاملVehicle Re - Routing Strategies for Congestion Avoidance
VEHICLE RE-ROUTING STRATEGIES FOR CONGESTION AVOIDANCE
متن کاملA dynamic scheme for stochastic vehicle routing
This paper considers stochastic load-constrained vehicle routing systems in which a fleet of homogeneous vehicles is dispatched from a central depot to serve the demands of surrounding customers. Customer locations and load sizes are known only in distribution before operations. Variants of this problem are often treated with very simple uncoordinated operating schemes, which are mathematically...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Science
سال: 2005
ISSN: 0041-1655,1526-5447
DOI: 10.1287/trsc.1040.0095